Amendment filed May 28, 2008 

Responding to Office Action mailed February 28, 2008 

App. Ser. No. 10/695,390 

Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 
Listing of Claims: 

1 . (Currently Amended) A method for reading code symbols by deinterleaving 
to decode a an encoder packet in a receiver for a mobile communication system 
supporting interleaving, wherein an interleaved encoder packet has (2 m * J +R) bits, a 
bit shift value m, an up-limit value J and a remainder R, wherein the symbol codes are 
written in the format of a 2 m * J matrix and R is the number of remaining bits in the 
last column J, the method comprising the steps of: 

generating an interim address by bit reversal order (BRO) operation on an 
index of a code symbol; 

calculating an address compensation factor for compensating the interim 
address in consideration of a column formed with the remainder R; and 

generating a read address by adding the interim address to and the address 
compensation factor for the code symbol, and 

reading the code symbol written in the generated read address. 

2. (Currently Amended) The method of claim 1, wherein the interim address 
generation step comprises the step of generating the interim address by excluding the 
(J +1 )* ** last column when the number of the code symbols of the (J + 1) last column 
is less than a half of 2 m code symbols, and generating the interim address by including 
the (J+ l)th last column when the number of the code symbols of the (J+l)th last 
column is more than or equal to a half of 2 m code symbols. 

3. (Currently Amended) The method of claim 2, wherein the address 
compensation factor calculation step comprises the step of increasing the address 
compensation factor by one each time a code symbol appears in the (J+l)th last 
column when the (J+l)th last column is has less than a half of 2 m code symbols, and 
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decreasing the address compensation factor by one each time a code symbol is 
excluded from the (J+l)th last column when the (J+l)th last column is has more than 
or equal to a half of 2 m code symbols. 

4. (Original) The method of claim 1 , wherein if a size of the subblock is 408, 
the read address is generated in accordance with the equation 
A k =3'BR0 7 (kmod\28) + lk/m] 



BR0 1 (kmodm) + 3 



BRQ 7 (kmodm) + 3 
16 



where A k is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input 

5. (Original) The method of claim 1 , wherein if a size of the subblock is 792, 
the read address is generated in accordance with the equation 
A k =3BRO s (kmod256) + lk/256j 



BRO,(kmod256) + 7 
8 



BRO s (k mod 256) + 7 
32 



where A k is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L* J means a maximum integer not 
exceeding an input 



6. (Original) The method of claim 1 , wherein if a size of the subblock is 1560, 
the read address is generated in accordance with the equation 
A k =3-5*0 9 (fcmod512)4£/512j 



BRQ 9 (kmod5\2) + \5 
16 



£/?Q 9 (£mod512) + 15 
64 



where A k is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input 
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7. (Original) The method of claim 1 , wherein if a size of the subblock is 3096, 
the read address is generated in accordance with the equation 
A k =3-BRO w (kmod\024) + lk/\024] 



BRO l0 (kmod\024) + 3l 
32 



£/?O 10 (A:modl024) + 31 
128 



where A k is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input 



8. (Original) The method of claim 1, wherein if a size of the subblock is 6168, 
the read address is generated in accordance with the equation 
A k =3-5i?O n (/:mod2048) + L^/2048j 



£i?O n (£mod2048) + 63 
64 



BRO x x (k mod 2048) + 63 
256 



where A k is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and |_- J means a maximum integer not 
exceeding an input 



9. (Original) The method of claim 1, wherein if a size of the subblock is 
12312, the read address is generated in accordance with the equation 

A k = 3£7?O 12 (*mod4096) + [£/4096j 

BRO n (k mod 4096) + 127 
512 

where A k is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input ". 

10. (Original) The method of claim 1, wherein if a size of the subblock is 
2328, the read address is generated in accordance with the equation 



BRO l2 (k mod 4096) + 127 
128 
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A k = 2BRO l0 (kmod2 l0 ) + 



BRO w (k mod 2'°) + 29 
32 



BRO x0 {kmod2 w ) + 3 



£/?(9 l0 (frmod2 l0 ) + 29 
128 



where Ak is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input 

1 1 . (Original) The method of claim 1 , wherein if a size of the subblock is 
3864, the read address is generated in accordance with the equation 



A k = 2BRO u (kmod2 u ) + 



2" 



BRO u (kmod2 u ) + 56 
64 



&KOi,(£mod2") 
8 



BRO u (kmod2 u ) + 56 
256 



where Ak is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input 

12. (Original) The method of claim 1, wherein if a size of the subblock is 
4632, the read address is generated in accordance with the equation 



A k = 2BRO u (kmod2 u ) + 



2" 



£/?0„(ftmod2") + 61 



64 



BRO u (kmod2 n ) + 3 



BRO u (kmod2 n ) + 6l 
256 



where Ak is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L-J means a maximum integer not 
exceeding an input 



13. (Original) The method of claim 1, wherein if a size of the subblock is 
9240, the read address is generated in accordance with the equation 
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B/?O l2 (A:mod2 l2 ) + 3 
4 ~ 

£flO, 2 (A:mod2' 2 ) + 125 
512 

where Ak is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input 



A k =2BRO u (k mod2 ,2 ) + 



2' 2 



BRO l2 (kmod2 u ) + \25 
128 



14. (Original) The method of claim 1 , wherein if a size of the subblock is 
15384, the read address is generated in accordance with the equation 

BRO n (k mod2 li ) 
8 

j g/?Q, 3 (A:mod2' 3 ) + 248 
1024 

where Ak is the read address, k is an index of the code symbol, BRO means a BRO 
operation, mod means a modulo operation, and L J means a maximum integer not 
exceeding an input 



A k =2-5/?0 13 ()cmod2 ,3 ) + 



k 




L2 ,3 J 





£i?Q 13 (£mod2 13 ) + 248 
256 



15. (Currently Amended) The method of claim 1, wherein the address 
compensation factor calculation step comprises the step of calculating an address 
compensation factor by the following equation when the (J+l)th last column is has 
less than a half or more of 2 m code symbols; 



+</-(r+ + l) 
d 



where "d" is a value determined by dividing the total number of rows by the number 
of code symbols to be inserted, "r + " is an index of a row where a first inserted code 
symbol is located among the remaining code symbols inserted in the (J+l)th last 

column, and "+" in a address compensation factor d indicates that a code symbol is 
"inserted" in the (J+l)th last column. 
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16. (Currently Amended) The method of claim 1, wherein the address 
compensation factor calculation step comprises the step of calculating an address 
compensation factor by the following equation when the (J+l)th last column is has 
more than or equal to a half of 2 m code symbols; 

r,+rf-(r"+l) 
LAKk) - [ d 

where "d" is a value determined by dividing the total number of rows by the number 
of code symbols to be excluded, " r " is an index of a row where a first excluded code 

C~ 

symbol is located, and "-" in d indicates that a code symbol is "excluded" from the 
(J+l)th last column. 



17-19. (Cancelled) 



20. (Withdrawn) An apparatus for reading code symbols by deinterleaving in a 
receiver for a communication system supporting interleaving, wherein an interleaved 
encoder packet has (2 A m* J+R) bits, a bit shift value m, an up-limit value J and a 
remainder R, the receiver including a buffer for writing symbols of the encoder packet 
and a channel decoder for decoding the written encoder packet, the apparatus 
comprising: 

an interim address generator for generating an interim address by performing a 
bit reversal order (BRO) operation on an index of a code symbol requested by the 
channel decoder; 

an address compensator for calculating an address compensation factor for 
compensating the interim address in consideration of the remainder; and 

an adder for generating a read address for reading the code symbol requested 
by the channel decoder from the buffer, by adding the address compensation factor to 
the interim address. 



21. (Withdrawn) The apparatus of claim 20, wherein the interim address generator 
comprises: 
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a first divider for outputting a maximum integer not exceeding a quotient 

obtained by dividing an index of a code symbol requested by the channel decoder by 
2 m. 

a BRO operator for grouping bits obtained by dividing the code symbol index 
by 2 m , and performing a BRO operation on row indexes for symbols of each group; 
a multiplier for multiplying an output of the BRO operator by (J-l); and 
a first adder for calculating the interim address by adding an output of the 
multiplier to an output of the first divider. 

22. (Withdrawn) The apparatus of claim 21, wherein if a size of the encoder packet is 
any one of 408, 792, 1560, 3096, 6168 and 12312, the address compensator 
comprises: 

a second adder for adding 2 m " 5 -l to an output of the BRO operator; 

a second divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 2 m ~ 5 ; 

a third divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 2 m ' 3 ; and 

an adder for calculating the address compensation factor by subtracting an 
output of the third divider from an output of the second divider. 

23. (Withdrawn) The apparatus of claim 21 , wherein if a size of the encoder packet is 
2328, the address compensator comprises: 

a second adder for adding 3 to an output of the BRO operator; 

a second divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 4; 

a third adder for adding 29 to an output of the BRO operator; 

a third divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the third adder by 32; 

a fourth divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the third adder by 128; and 
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a fourth adder for calculating the address compensation factor by adding an 
output of the third divider to an output of the second divider and then subtracting an 
output of the fourth divider from the addition result. 

24. (Withdrawn) The apparatus of claim 20, wherein a size of the encoder packet is 
3864, the interim address generator comprises: 

a first divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an index of a code symbol requested by the channel decoder by 

2 m ; 

a BRO operator for grouping bits obtained by dividing the code symbol index 
by 2 m , and performing a BRO operation on row indexes for symbols of each group; 

a multiplier for multiplying an output of the BRO operator by J; and 

a first adder for calculating the interim address by adding an output of the 
multiplier to an output of the first divider; and 

the address compensator comprises: 

a second divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the BRO operator by 8; 

a second adder for adding 56 to an output of the BRO operator; 

a third divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 64; 

a fourth divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 256; and 

a third adder for calculating the address compensation factor by subtracting an 
output of the second divider and an output of the fourth divider from an output of the 
third divider. 

25. (Withdrawn) The apparatus of claim 21, wherein if a size of the encoder 
packet is 4632, the address compensator comprises: 

a second adder for adding 3 to an output of the BRO operator; 

a second divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 4; 



-11- 



Amendment filed May 28, 2008 

Responding to Office Action mailed February 28, 2008 

App. Ser.No. 10/695,390 

a third adder for adding 61 to an output of the BRO operator; 

a third divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the third adder by 64; 

a fourth divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the third adder by 256; and 

a fourth adder for calculating the address compensation factor by adding an 
output of the third divider to an output of the second divider and then subtracting an 
output of the fourth divider from the addition result. 

26. (Withdrawn) The apparatus of claim 21, wherein if a size of the encoder packet is 
9240, the address compensator comprises: 

a second adder for adding 3 to an output of the BRO operator; 

a second divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 4; 

a third adder for adding 125 to an output of the BRO operator; 

a third divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the third adder by 128; 

a fourth divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the third adder by 5 12; and 

a fourth adder for calculating the address compensation factor by adding an 
output of the third divider to an output of the second divider and then subtracting an 
output of the fourth divider from the addition result. 

27. (Withdrawn) The apparatus of claim 20, wherein if a size of the encoder packet is 
15384, the interim address generator comprises: 

a first divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an index of a code symbol requested by the channel decoder by 

2 m ; 

a BRO operator for grouping bits obtained by dividing the code symbol index 
by 2 m , and performing a BRO operation on row indexes for symbols of each group; 
a multiplier for multiplying an output of the BRO operator by J; and 
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a first adder for calculating the interim address by adding an output of the 
multiplier to an output of the first divider; and 
the addressed compensator comprises: 

a second divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the BRO operator by 8; 

a second adder for adding 248 to an output of the BRO operator; 

a third divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 256; 

a fourth divider for outputting a maximum integer not exceeding a quotient 
obtained by dividing an output of the second adder by 1024; and 

a third adder for calculating the address compensation factor by subtracting an 
output of the second divider and an output of the fourth divider from an output of the 
third divider. 

28. (Withdrawn) A method for performing addressing so as to generate deinterleaved 
symbols from an input buffer that performs a bit reversal order (BRO) operation on 
column indexes of symbols in 2 m columns among (2 m xJ+R) symbols, where 2 m is the 
number of columns, J is the number of columns and R is the number of remaining 
symbols in a (J+l) th column, and sequentially writes interleaved symbols 
corresponding to code symbol indexes k, the method comprising the steps of: 

performing BRO operation of column indexes of the code symbol indexes; 

generating a interim addresses by adding the BRO operated column indexes to 
a column index of the code symbol indexes; 

generating address compensation factor for compensating addresses of 
remaining symbols from the code symbol index of (J+l) th ; and 

generating addresses by adding the interim address values and the address 
compensation factors, and applying the addresses to the buffer. 

29. (Withdrawn) The method of claim 28, wherein the interim address generation 
step comprises the step of generating the interim address by excluding the (J+l) th 
column if the (J+l) th column having the R remaining symbols is less than 2 m code 
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symbols, and generating the interim address by including the (J+l) th column if the 
(J+l) th column has more than half of 2 m code symbols. 

30. (Withdrawn) The method of claim 28, wherein the BRO operation of column 
indexes of the code symbol indexes is performed by BRO operation of column index 
generated by dividing the code symbol indexes k into 2 m . 

31 . (Withdrawn) The method of claim 28, wherein the column index is a quotient 
generated by dividing the code symbol indexes k into 2 m . 

32. (Withdrawn) An apparatus for performing addressing so as to generate 
deinterleaved symbols from an input buffer that performs a bit reversal order (BRO) 
operation on column indexes of symbols in 2 m columns among (2 m xJ+R) symbols, 
where 2 m is the number of columns, J is the number of columns and R is the number 
of remaining symbols in a (J+l) th column, and sequentially writes interleaved symbols 
corresponding to code symbol indexes k, the apparatus comprising: 

an interim address generator for performing BRO operation of column indexes 
of the code symbol indexes and adding the BRO operated columnindexes to a column 
index of the code symbol indexes; 

an address compensation factor calculator for generating address compensation 
factor for compensating addresses of remaining symbols from the code symbol index 
of(J+l) th column; and 

an adder for adding output of the interim address generator and output of the 
address compensation factor calculator. 

33. (New) The method of claim 1 wherein, when the number of code symbols of the 
last column is less than half of 2 m code symbols, the step of generating the interim 
address further comprises: 

performing BRO operation on a column index of the code symbol; 
multiplying the BRO operated column index by the integer determined by (J- 

1); and 
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adding a column index of the code symbol to the product determined in the 
multiplying step; wherein 

the column index of the code symbol is a quotient generated by dividing the 
code symbol index k into 2 m . 

34. (New) The method of claim 1 wherein, when the number of code symbols of the 
last column is equal to or more than half of 2 m code symbols, the step of generating 
the interim address further comprises: 

performing BRO operation on a column index of the code symbol; 

multiplying the BRO operated column index by the integer represented by J; 

and 

adding a column index of the code symbol to the product determined in the 
multiplying step; wherein 

the column index of the code symbol is a quotient generated by dividing the 
code symbol index k into 2 m . 
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